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Abstract. We give necessary and sufficient conditions guaranteeing that the cou- 
phng for Levy processes (with non-degenerate jump part) is successful. Our method 
rehes on explicit formulae for the transition semigroup of a compound Poisson process 
and earlier results by Mineka and Lindvall-Rogers on couplings of random walks. In 
particular, we obtain that a Levy process admits a successful coupling, if it is a strong 
Feller process or if the Levy (jump) measure has an absolutely continuous component. 
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walks; Mineka coupling; strong Feller property. 
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Sur la propriete de couplage des processus de Levy 

Abstract. [Resume] Nous donnons les conditions necessaires et sufRsantes garantis- 
sant le succes de couplage des processus de Levy (avec une jump-part non-degeneree) . 
Notre methode est basee sur les formules explicites pour le semigroupe de transition 
d'un processus de Poisson compose, et les resultats de Mineka et Lindvall-Rogers sur 
le couplage de marche aleatoire. En particulier, nous montrons qu'un processus de 
Levy admet un couplage reussi, s'il est un processus fortement fellerien ou si la mesure 
de Levy (saut) possede une composante absolument continue. 

Mots-cles: Propriete de couplage; processus de Levy; processus de Poisson compose; 
marche aleatoire; couplage de Mineka; Propriete forte de Feller. 



1. Introduction and Main Results 

The coupling method is a powerful tool in the study of Markov processes and inter- 
acting particle systems. There are some comprehensive books on this topic now, see 
e.g. [7, 13, 2, 15]. Let {Xt)t>o be a Markov process on R'^ with transition probability 
function {-Pt(a;, ■)}f>o,x6Rti. An R^'^-valued process {X[,X[')t>o is called a coupling of 
the Markov process {Xt)t>o, if both (Xj)t>o and {X'/)t>o are Markov processes which 
have the same transition functions Pt(x, ■) but possibly different initial distributions. In 
this case, {X^)t>Q and {X^)t>Q are called the marginal processes of the coupling process; 
the coupling time is defined by T := inf{t > : X^ = X'^'}. The coupling {X[, X[')t>Q 
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is said to be successful if T is a.s. finite. A Markov process {Xt)t>o admits a success- 
ful coupling (also: enjoys the coupling property) if for any two initial distributions /xi 
and fi2, there exists a successful coupling with marginal processes possessing the same 
transition probability functions Pt{x, ■) and starting from /ii and /i2, respectively. It is 
known, see [7, 12], that the coupling property is equivalent to the statement that 

(1.1) lim ll/iiPt - /iaPtllvar = for /n and /i2 G <^(R'^). 

As usual, fiP{A) = J P{x, A) fi{dx) is the left action of the semigroup and || ■ ||var stands 
for the total variation norm. If a Markov process admits a successful coupling, then 
it also has the Liouville property, i.e. every bounded harmonic function is constant; in 
this context a function / is harmonic, if Lf = where L is the generator of the Markov 
process. See [3, 4] and references therein for this result and more details on the coupling 
property. 

The aim of this paper is to study the coupling property of Levy processes by us- 
ing explicit conditions on Levy measures. Our work is mainly motivated by the recent 
paper [14], which contains some interesting results on the coupling property of Ornstein- 
Uhlenbeck processes; the paper [14] uses mainly the conditional Girsanov theorem on 
Poisson space and assumes that the corresponding Levy measure has a non-trivial ab- 
solutely continuous part. Our technique here is completely different from F.-Y. Wang's 
paper [14]. We use an explicit expression of the compound Poisson semigroup and 
combine this with the Mineka- and Lindvall- Rogers-couplings for random walks, see [8]. 

A Levy process {Xt)t>o on R'^ is a stochastic process with stationary and independent 
increments and cadlag (right continuous with finite left limits) paths. It is well known 
that Xi; is a (strong) Markov process whose infinitesimal generator is, for / G Cb(R'^), 
of the form 



f{x + z)-f{x) 



z ■ V/(x) 
1 + UP 



u{dz) + b-Vf{x), 



where Q = {qij)fj^i is a positive semi-definite matrix, 6 G R'^ is the drift vector and u 
is the Levy or jump measure; the Levy measure z/ is a cr-finite measure on (R"^, ^(R*^)) 
such that /(I A \z\'^)i'{dz) < oo. Note that the Levy triplet {h^Q^v) characterizes, up 
to indistinguishability, the process (X()(>o uniquely. Our standard reference for Levy 
processes is the monograph [11]. We write Pt{x,A) = Pt{A — x), A G i^(R'^), for the 
transition probability of X^. 

Let /i and u be two bounded measures on (R"^, i^(R'^)). We define fiAu := fi—{fi—iy)~^, 
where (/i — z/)^ is the Jordan-Hahn decomposition of the signed measure fi — u. In 
particular, fi A u = u A fi and fxAu (R"*) = i [/i(R'^) + u{R'^) - \\n - z/||var] , cf. [2]. We 
can now state our main result. 

Theorem 1.1. Let {Xt)t>o be a d- dimensional Levy process with Levy triplet (b, Q, u). 
For every e > 0, define by 



[1.2) v,{B) 



u{B), u{R'^) < oo; 

i^{zeB : \z\ > e}, i^{R'^) = oo. 
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Assume that there exist e,6 > such that 

(1.3) inf z/,A(5,*^^.)(Il') >0. 

xGR'^,\x\<6 

Then, there exists a constant C = C(£:, 5, i^) > such that for all x,y & M!^ and t > 0, 

||P,(x, ■) - P,{y, Oil var < ^^^ + \^^-y\^ A 2. 

In particular, the Levy process Xt admits a successful coupling. 
Remark 1.2. Condition (1.3) guarantees that 

||Pj(x,-)-Pt(y,-)llvar = 0(rl/2) ^^^^ 

holds locally uniformly for all x,y ^ M!^. This order of convergence is known to be 
optimal for compound Poisson processes, see [14, Remark 3.1]. In [14] it is pointed out 
that a pure jump Levy process admits a successful coupling only if the Levy measure has 
a non-discrete support, in order to make the process more active. Condition (1.3) is one 
possibility to guarantees sufficient jump activity; intuitively it will hold if for sufficiently 
small values of e, 5 > and all x G R*^ with |x| < 5 we have x + supplu^) nsupp(z/e) ^ 0; 
here supp(z/£) is the support of the measure i^^. 

In order to see that (1.3) is sharp, we consider an one- dimensional compound Poisson 
process with Levy measure u supported on Z. Then, for any 6 G (0, 1) and x with 
|x| < 6, u A {6x * '^)(Z) = 0. On the other hand, all functions satisfying f{x + n) = f{x) 
for X G R'^ and n G Z are harmonic. By [3, 4], this process cannot have the coupling 
property. 

Theorem 3.1 of [14] establishes the coupling property for Levy processes whose jump 
measure u has a non-trivial absolutely continuous part. It seems to us that this condition 
is not directly comparable with (1.3). In fact, based on the Lindvall- Rogers 'zero-two 
law' for random walks [8, Propsotion 1], we give in Section 4 a necessary and sufficient 
condition guaranteeing that a Levy process has the coupling property. In this section we 
will also find the connection between (1.3) and the existence of a non-trivial absolutely 
continuous component of the Levy measure. In particular, we obtain some extensions 
of Theorem 1.1 and [14, Theorem 3.1]. 

Once we know that a Levy process admits the coupling property, many interesting 
new questions arise which are, however, beyond the scope of the present paper. For 
example, it would be interesting to construct explicitly the corresponding successful 
Markov coupling process and to determine its infinitesimal operator. There are a num- 
ber of applications of optimal Markov processes and operators; we refer to [2, 15] for 
background material and a more detailed account on diffusions and g-processes. We 
will discuss those topics for Levy processes in a forthcoming paper [1]. 

2. The Coupling Property of Compound Poisson Processes 

In this section, we consider the coupling property of compound Poisson processes. 
Let (Lt)t>o be a compound Poisson process on R,'' such that Lq = x and with Levy 
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measure v. Then, Lt can be written as 
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Nt 



where A^^^ is the Poisson process with rate A := i^(R^) and {C,i)i>i is a sequence of iid 
random variables on R'^ with distribution z/(-)/A; moreover, we assume that the ^j's are 
independent of Nt. As usual we use the convention that X]i'=i 'Ci = 0- 

The transition semigroup for a compound Poisson process is explicitly known. This 
allows us to reduce the coupling problem for a compound Poisson processes to that of 
a random walk. Let Pt and L be the semigroup and the generator for Lt, respectively. 
Then, it is well known that for any / G i?5(R'^), 



Lf{x) = j {f{x + z)-~f{x))iy{dz) 

= X [ {fix + z)-f{x))iyo{dz) 



and 



n=0 n=0 



here i/g" is the n-fold convolution of i/q and z/g° := 5o- 

The following result explains the relationship of transition probabilities of compound 
Poisson processes and of random walks. 

Proposition 2.1. Let Pt{x, ■) be the transition probability of compound Poisson process 
L = {Lt)t>o and let S = (5'„)„>i, Sn = C,i + ■ ■ ■ + ^n, be a random walk where {^i)i>i 
are iid random variables with ~ Uq := z//z/(R'^). Then, for all x, ?/ G R"' 

\\Pt{x,)-Pt{y,-)\\var 



oo 



A, W ||P(i + S„ e ■) - f{y + S„ e v„ 



n=0 



-\t 



on . , , ^ {Xtr\\Fix + S^ e-)-Piy + S,,e-)\\var 
2(1 - + 2^ 



w. 

n=l 



where 6x,y is a Kronecker delta function, i.e. 5x,y = 1 if x = y, and otherwise. 



COUPLING PROPERTY OF LEVY PROCESSES 



5 



Proof. Let Pt and P^ be the semigroups of the compound Poisson process L and the 
random walk S, respectively. Because of (2.4) we find 



\Pt{x,-)-Pt{y,-)h.r= sup \PJix)-PJiy)\ 

II/IU<1 



< e 



-At 



-At 



sup 2^ 



II/IU<1„=0 



sup 2_] 



(At)'^(P„^/(x)-Pf/(y)) 



(^«)"™P|l/IU<il^'.f/(^)--Pf/(9)l 



-At 



n=0 

oo 

E 

n=0 



nl 



(At)"||P(x + ^„G-)-P(l/ + 5ne-)||var 



n! 



which proves the first assertion. 
For n = we have 5*0 = 0; thus 



|P(x + 5o G •) - P(2/ + 5o e Ollvar = ||4 -5J|var = 2(1 - 4,^ 



and the second assertion follows. 



□ 



An immediate of Proposition 2.1 is the following estimate for ||-Pt(x, •) — Pt{y, Ollvar 
which is based on a similar inequality for ||P(x + S'„, G ■) — P(y + 5^ G Ollvar- 

Proposition 2.2. Assume that for all x,y & M!^ there is a constant C{x,y) > such 
that 



(2.5) 



\\F{x + Sr,e-)-F{y + Sne-)\\var< 



C{x,y) 



n 



for n> 1. 



Then, 



\Ptix,-)-Ptiy,-)\\var<2e-^\l-5., 



V2C{x,y)il-e-^') 



x,yj 



xt 



Proof. A combination of Proposition 2.1 and (2.5) yields for all x, y G R'' 



\Pt{x,-)-Pt{y,-)\W.r<e 



-At 



2(1 - 5, 



x,y. 



^-^ Jnn\ 

n=l ^ 
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Jensen's inequality for the concave function x^^^ gives 




^ V2(e^* - 1) 
y/Xt 

The required assertion follows form the estimates above. □ 

We will now show that L has the coupling property whenever S has. 

Proposition 2.3. Let (Lj)j>o be the compound Poisson process with Levy measure v, 
and (S'„)„>o, 5^ = 5*0 + + . . . + ^n; he a random walk where (^i)i>i are iid random 
variables with ~ Uq := u/u{M!^). If Sn admits a successful coupling, so does Lf. 

Proof. For x,y E Mf^, let Lt be a compound Poisson process starting from x G R*^. 
Then Lt = Yli^=o^iy where C,o = x and where (^j)i>i are iid random variables with 
common distribution z/q := i^/z/(R'^); {Nt)t>o is a Poisson process with rate A := z/(]R'^). 
Moreover, {Nt)t>Q and {C,i)i>i are independent. 

Set So = X and Sn = ^"=0^* for n > 1. Since 5" has the coupling property, there 
exists another random walk S'^ = Yl^=o C such that S — So and S' — S'q have the same 
law and such that for any starting point = y of S" the coupling time 

T^y := mf{k > 1 : Sk = S^} is a.s. finite. 

Without loss of generality, we can assume that Sk = S'j. for k > T^y, and that (^j')j>i is 
independent of {Nt)t>o- Define 

Nt 

L[ = J2C, t>0. 

Then L' = {L[)t>o is also a compound Poisson process with Levy measure u and starting 
point L'q = y. In order to show that L has the coupling property, it is enough to verify 
that 

(2.6) T^y := inf{t > : Lt = L[} < 00. 
We claim that 

(2.7) T^^y = K,,y with K,,y := inf{t > : iV^ > T^}. 

This implies (2.6). By assumption we know that for almost every u, T^y{uj) < 00. 
Since the Poisson process Nt tends to infinity as t — > 00, there exists To{uj) < 00 such 
that Nt > Tly{u) for all t > To{uj). Therefore, (2.7) tells us that T^y < tq < cx). 
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Let us finally prove (2.7). For this argument we assume that u is fixed. Let t > 
be such that Nt > T^y, i.e. t > K^^y Since Sk = S'^ for k > T^^y, S^t = 'S'^^ and, 
by construction, Lf = L[; thus, T^y < t and since t > K^^y was arbitrary, we have 
T^y < K^ y. On the other hand, assume that K^^y > 0. Then, by the very definition 
of Kx^y, for any s > 0, there exists > such that > K^^y — e and Nt^ < T^y — 1. 
Hence, SNt^ 7^ S'^^ , i-e. Lt, ^ . Therefore, T^y > ts > Kx,y — e. Letting e — > 0, we 
get T^y > K^^y and the proof is complete. □ 

Note that the proof of Proposition 2.3 already gives an estimate for the rate at which 
coupling occurs: for alH > 



F{T^\ >t) = P(iV, < T^) = e"^* ^ 

' k=l 



What remains to be done is to get estimates for the coupling time of the random walk 
S, FiT^y > k),k > 1. This requires concrete coupling constructions for S; the most 
interesting random walk couplings rely on a suitable coupling of the steps C,j and of 
5* and S', respectively. In the next section we will, therefore, consider the Mineka and 
Lindvall-Rogers couplings. 

We close this section with two comments on Proposition 2.3. 

Remark 2.4. (1) Theorem 4.3 below will show, that the converse of Proposition 2.3 
is also true: Let L = {Lt)t>o be a compound Poisson process with Levy measure v, and 
S = {Sn)n>o, Sn = So + + ■ ■ ■ + ^n, hc a random walk where {C,i)i>i are iid random 
variables with C,i ~ i^o '■= If L has the coupling property so does S. 

(2) Proposition 2.3 can be easily generalized to more general settings, see also [1]. 
More precisely, let {Xt)t>Q be a Markov process on R*^ and let {St)t>o be a subordinator 
(i.e. an increasing Levy process) which is independent of X^. If Xt has the coupling 
property and if St tends to infinity as t — > oo, then the subordinate process Xst also 
has the coupling property. 

3. The Mineka and Lindvall-Rogers Couplings — A Review 

Let S = {Sn)n>i, •S'n = ^1 + . . . + ^„ be a random walk on IV^ with iid steps (^j)j>o 
such that ^1 ~ Uq. The main result of this section is 

Theorem 3.1. Suppose that for some 6 > 0, 

(3.8) r/o = r/o(5):= mf z/q A (4 * i/o)(ltl') > 0. 

xeR'',\x\<S 

Then there exists a constant C := C(5, ?7o) > such that for all x, y G R'^ and n>l, 

(3.9) ||P(x + 5„ G •) - P(2/ + Sne ■)\\ < ^+ '"^ " ^'^ 



The proof of Theorem 3.1 is mainly based on Mineka's coupling [9], see also [7, 
Chapter II, Section 14, Page 44 — Page 47], and the coupling argument of the zero- 
two law for random walks proved in [8, Proposition 1] by Lindvall and Rogers. These 
papers do not contain an estimate as explicit as (3.9). Therefore we decided to include 



8 RENE L. SCHILLING JIAN WANG 

a detailed proof on our own which again highhghts the role of the sufficient condition 
(3.8). 

We begin with an auxiliary result which describes the total variation norm of a signed 
measure under a non-degenerate linear transformation. 

Lemma 3.2. Let fi be a probability measure fi on IR*^. Then we have for all x, y G R,'^ 

\\5x * fl- 5y* Var = \\Sx~y * /i - Var = \\5\x-y\ei * (/i O R~ly) - jl O R~^y\\ Var, 

where ei = (1, 0, • • • , 0) G R"^ and Ra is a non- degenerate rotation such that Raa = \a\ei. 
In particular, for any a G R*^, 

\\6a* fi- Var = P-a * At " I^W Var- 

Proof. Using the definition of the total variation norm we get 

* /i - 5y * /i||var = 2 sup \6x * fJ^{A) - 6y * fi{A)\ 

= 2 sup \fi{A — x) — fi{A — y)\ 

= 2 sup HB - (x - y)) - fxiB)\ 

= W^x^y * /i - /i||var- 

Now let a G R*^ and denote by Ra the rotation such that Raa = \a\ei. Clearly, 

/i o Ra{A) = fi{RaX ER'^ : xeA} = ii{y G R'^ : Ra^{y) G A}, A G 
Then, 

* /i - /i||var = 2 SUp - fl) - | 

= 2 sup \^ioR-\Ra{A-a))- ^ioR-\RaA)\ 

= 2 sup \no R-^{RaA-\a\ei) - ^lo R-^{RaA)\ 

Ae,'J'(Kd) 

= 2 sup |/ioi?;^i(5- |a|ei) -/ioi?;^i(5)| 

_B6,«(R'*) 

= P|a|ei * (/ioi?a^) -/^°^a^|lvar- ^ 

Proposition 3.3. Under (3.8), there exists a constant C = C(?7o) > such that 

(3.10) sup \\I'{x + SnE-)-Fiy + Sne-)\\var<-^. 

\x-y\<S 

Proof. Step 1. It is easy to see that for any a G R"^ and any probability measure 

r o R-' = (/i o R-'r. 

Lemma 3.2 shows that (3.10) is equivalent to the following estimate 

(3.11) sup ||P(|a|ei + Sa,n e ■) - F{Sa,n G Ollvar < 
|a|<5 
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Here, Sa,n is a random walk in R'^ with iid steps C,a,i,C,a,2, ■ ■ ■ and ^a.i ~ J^o ° -Rq ^• 
On the other hand, Lemma 3.2 also shows that 

(z/ooi?-i)A(5He,*(z/ooi?-i))(R'^) 

= 1 - ^ II^^OO^;^ - {S\a\e, * (l^0O^a^))llvar 
= 1 - ^ ll^'O - (^a * I^o)||var 

= i^oA(5,*z/o)(lR'^). 
Therefore, (3.8) implies that for any a G R'^ 

(3.12) inf {(z/o o R-') A ((5|,|e, * (z/q o i?-^))(R")} = inf {uo A {Sa * ^/o)(Il')} > 0. 

In order to simplify the notation, we use u := Uq o and S'„ := Sa,n- With this 
notation (3.11) becomes 

(3.13) sup ||P(|a|ei + G ■) - P(^n G Ollvar < 
|a|<5 yn 



Step 2. Assume that \a\ G (0,5] and set u\a\ = 5|a|ei * ^ and i'-\a\ = ^-|a|ei * ^- Let 
{C,, A^) G R'^ X R'^ be a pair of random variables with the following distribution 

i(z/Az/_|„|)(A), D = {\a\ei}; 

P((e,AOGAxZ}) = <; i(z/Az/H)(A), D = {-\a\e,}; 

(z/- |(i^Az/_|„l +z/Az/|a|))(v4), D = {0}; 

where A G ^(R"^) and D G {{-|a|ei}, {0}, {|a|ei}}. We see from (3.12) that 
P(Ae= |a|ei) = i(z/A ((5_He, *z.))(R^) > 1 inf z^o A (5, * z/o)(P'). 

Z Z |a|<5 



By Lemma 3.2, 



P(Ae = -|a|ei) = l{i^A {S\a\e, * i^))(P') 

= i(z/A(<5_He.*^^))(P") 
= P(Ae= |a|ei). 
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It is clear that the distribution of ^ is v. Let ^' = ^ + A^. We claim that the 
distribution of C,' is also u. Indeed, for any A G ^{Mf^), 

P(^' eA) = P(e - |a|ei eA,A^ = -\a\ei) 

+ P(e + |a|ei G A, = |a|ei) + e A, = 0) 

_ * (U AUlal){A) ^|a|ei * A U_\a\){A) 

~ 2 2 

= ^^{Al 

where we have used that 5_|a|ei * (z^ A = v f\ V-\a\ and (5|a|ei * (z/ A z^-|a|) = v f\ v\a\- 
Now we construct the coupling (S'„, 5*^) of ^n, with the iid pairs (■CijC')'^ — 1 where 
(■Ci) 'Ci) ~ ('C) 'C')- Since — ^i = AC,, we know that C,i — C,i is, for all z > 1, symmetrically 
distributed, takes only the values — |a|ei, and |a|ei. Because of (3.12), we have 

P(a) := FiCr - = 0) = (z/ - |(z^ A z/^al + ^ A z.,,,)) (R'^) 

= 1-z/Az/_h(E'^) 
< 1- inf UoAiSa*Uo)i^'') 

\a\<5 

=: 7(5) < 1, 

where C^ = (^hC',--- ,a and el = (C'', C'', " " " , )• Set Si = ^ti^l and Si' = 
Yl^=i ■ observe that {S^ — S^') is a random walk, whose step sizes are — |a|, and 
\a\ with probability |(1 — -P(a)), -P(a) and |(1 — -P(a)), respectively. Since S'^ = 5*^' 
for 2 < j < d, we get 

(3.14) ||P(|a|ei + Sn e ■) - F{Sn G Ollvar < 2P(r^ > n), 

where 

T^ = inf{A:> 1 : Sl = Sl' + \a\}. 

Step 3. We will now estimate ¥{T^ > n). Let V^, V2, . . . be iid symmetric random 
variables, whose common distribution is given by 



a 



1(1 -P(a)), x = 

V{V, = x)= {\{l-P{a)), x = \a\- 

P{a), x = 0. 

Define Z„ = Yl^=i We have seen in Step 2 that = inf{n > 1 : Z„ = |a|}. Then, 
by the refiection principle, 

P(T^ > n) = P (maxZk < \a\] < 2 P (0 < Z„ < |a|) . 
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Since Z is the sum of iid random variables with mean and variance = |ap(l — P(a)), 
we can use the central limit theorem to deduce, for sufficiently large values of n, 

P(T*' > n) = 2 P I < ^" < ^ 



<2P|0< ^" < ^ 



|a|v/l-P(a)v^ v/l-7(5)v^. 



< i / e-^'/' dx 



'2ti 

In the first inequality above we have used the fact that 1 — P{a) > 1 — 7(5) > 0. 
Therefore we find from (3.14) for all large n>l 

||P(|a|ei + 5„ G ■) - e Ollvar < . 

Since the right-hand side is bounded by 2, this estimate actually holds for all n > 1. 
We can now use Lemma 3.2 to get 

||P(±|a|ei + Sn G ■) - P(5n e Ollvar < 

which immediately yields (3.13), since |a| < 5 was arbitrary. □ 
We close this section with the proofs of Theorems 3.1 and 1.1. 

Proof of Theorem 3.1. For any x,y G M!^, set k = [^^^] + 1- Pick Xq, Xi, . . . , G R'^ 
such that Xq = X, Xk = y and \xi — Xj_i| < 5 for 1 < z < A;. By Proposition 3.3, 

k 

||P(X + ^„ G ■) - P(y +Sne Ollvar < ||P(x. + ^„ G ■) - ^{x^.i + S,, G ^llvar 

i=l 

^ C{6,vo){l + \x-y\) 
~ \fn 

which is what we claimed. □ 

Proof of Theorem 1.1. Ste^) 1. Assume first that the Levy triplet is of the form (0, 0, u) 
and that the Levy measure satisfies A = uiM!^) < oo. This means that Xt is compound 
Poisson process. We use the notations from Section 2. For all x G M!^, 

^/ A (5, * z/)(R^) = A [z/o A (5, * i^om"")] > 0. 

Therefore, we can apply Proposition 2.2 and Theorem 3.1 to get Theorem 1.1 in this 
case. 

Step 2. If {Xt)t>o is a general Levy process with Levy triplet {b,Q,u), we split Xt 
into two independent parts 

Xt = X[ + X", 
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where is the compound Poisson process with Levy triplet (0, 0, z/^) — is defined 
in (1.2) — and X^' is the Levy process with triplet {h,Q,v — v^). Denote by Pj-,Pl', 
Pl{x, dy), P['{x, dy) the transition semigroups and transition functions of the processes 
X[ and X/', respectively. Then, Pj = PfPt- Observe that P^' is a contraction semigroup, 
i.e. ||P/'/l|oo < 1 whenever ||/||oo < 1- Therefore, 

\\Pix,-)-P(y,-)\\v., 



sup 


Ptf{x) - 


Ptfiy)\ 


ll/l|oo<l 






sup 


m'fix: 


) - PlPtfiy) 


II/IU<1 






sup 


\PlHx) - 


PlHy)\ 


||/l||oc<l 






\mx,- 


) - Pliy, 


•)l Var, 



which reduces the general case to the compound Poisson setting considered in the first 
part . □ 

4. EXTENSIONS: THE LiNDVALL- ROGERS 'ZeRO-Two' LAW 

Motivated by Lindvall- Rogers's zero- two law for random walks [8, Propsotion 1], we 
present a necessary and sufficient condition for the coupling property of a Levy process. 
We will add a few simple sufficient criteria in terms of the Levy measure which are 
easy to verify. Throughout this section we assume that {Xt)t>o is a (i-dimensional Levy 
process with Levy measure ^ 0; as usual, Xq = 0. By Pt{x, ■) and Pt we denote the 
transition probability and transition semigroup, respectively. 

Theorem 4.1 (Criterion for successful couplings). The following statements are equiv- 
alent: 

(1) The Levy process {Xt)t>o has the coupling property. 

(2) There exists to > such that for any t > to, the transition probability Pt{x, ■) 
has (with respect to Lebesgue measure) an absolutely continuous component. 

In either case, for every x, y G R"', there exists a constant C{x, y) > such that 

(4.15) ||Pi(x, ■) - Pt{y, Oil Var < t > 0. 

If the Levy process has the strong Feller property, i.e. the corresponding semigroup 
maps Bh(E!^) into Cb{R'^), Theorem 4.1 becomes particularly simple. 

Corollary 4.2. Suppose that there exists some to > such that the semigroup Pt^ maps 
Bb(R'^) intoCb(R'^). Then, the Levy process Xt has the coupling property. In particular, 
every Levy process which enjoys the strong Feller property has the coupling property. 

Proof. By assumption P^o is a convolution operator which maps Bi,(R^) into CbiMf^)- 
Due to a result by Hawkes, cf. [5] or [6, Lemma 4.8.20], Pjq and all Pt with t > to 
are of the form Pj(x) = pt * f{x), where pt{x) is the transition density of the process. 
Therefore condition (2) of Theorem 4.1 is satisfied. □ 

Now, we turn to the proof of Theorem 4.1. 
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Proof of Theorem A.l. As mentioned in Section 1, the coupling property is equivalent 
to (1.1). Observe that 

WfJ'lPt — /^2-Pt||var < ll/^l-Pt ~ -Ptilvar + ||A^2-Pt " -Pi||var 

< j \\5x * Pt-So* ^tllvar fJ'iidx) 

+ j \\6x*Pt-So*Pt\\^^^.fi2{dx). 

Thus, if 

(4.16) \im \\6, * Pt - 6o * Pt\W.r = for x G R'', 

t—^oo 

then we can use the dominated convergence theorem to see that (1.1) holds. Therefore, 
the assertions (1.1) and (4.16) are equivalent. 

Since \\6x * Pt — * Pt||var is decreasing in t, we see that (4.16) is also equivalent to 

(4.17) lim \\5x *Pn-5o* P„||var = for X G R'^. 

n— >oo 

Let C,i,C,2,-- - be iid random variables on R'^ with ~ /ii := P(Xi G ■) and set 
5*^ = Y17=i n > 1 and 5*0 = 0. Since the increments of a Levy process are 

independent and stationary, (4.17) is the same as 

(4.18) lim ||P(x + ^„ G ■) - ^{Sn e Ollvar = for X G R^. 



n—^oo 



According to [8, Remark (ii). Page 124 — Page 125] or [10, Chapter 3, Section 3, Theorem 
3.9], (4.18) holds if, and only if, fii is spread out, i.e. for some m > 1, /i*"* = Pm(0, ■) := 
P(Xm G ■) has an absolutely continuous component. Since the semigroup of a Levy 
process is a convolution semigroup, it is easy to see that for every t > m, the transition 
probability Pt{x, ■) has an absolutely continuous part. Combining all the assertions 
above, we have proved that the statements (1) and (2) are equivalent. 

Moreover, the arguments used in the proof of Proposition 3.3 together with [8, Propo- 
sition 1] show that 

||P(X + Sn G ■) - P(^n G Ollvar = 0{n-'/^) aS 71 ^ OO 

whenever the random walk Sn has the coupling property. Therefore, (4.15) follows from 
the arguments used in the first part of the proof, in particular since t H- \\Sx * Pt — Sq * 
Pfllvar is decreasing and ||P(x + Sn e ■) - P(S'„ G Ollvar = \\Sx * Pn - So * -P„||var. □ 

Let us finally derive some sufficient conditions in terms of the Levy measure, which 
extend Theorem 1.1 and [14, Theorem 3.1]. 

Theorem 4.3 (Sufficient criteria for successful couplings). Let {Xt)t>o be a Levy process 
on M!^ with Levy measure u ^ and define e > as in (1.2), i.e. for B G ^{K^) 



MB) 



u{B), //(R'^) < oo; 

ij{z eB : 1^1 > s}, u{R'^) = oo. 

// there exists some e > such that one of the following conditions is satisfied 
(1) For some I > 1, u*^ has an absolutely continuous component, 
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(2) There exist 5 > and I > 1 such that inf u*^ A (5^ * > 0, 

x£R'',\x\<5 

then the process Xt has the coupling property. 

Conversely, assume that i/(IR'^) < oo and Xt is a compound Poisson process with Levy 
measure v. If Xt has the coupling property, then there is some I > such that u*^ has 
an absolutely continuous component. 

Proof. Step 1. The argument used in the proof of Theorem 1.1 shows that we only have 
to consider the couphng property for a compound Poisson process, whose Levy measure 
is of the form z/g. Let 5* = (S'„)„>i, = .^i + . . . + be a random walk on R"^ with iid 
steps ^1,^2, • • • such that ~ i/f./Pi.^^'^). Because of Proposition 2.3, it is sufficient to 
show that, under the assumptions stated in the theorem, S has the coupling property. 

As we have pointed out in the proof of Theorem 4.1, [8, Remark (ii). Page 124 — Page 
125] shows that S has the coupling property if, and only if, condition (1) holds. Again 
by [8, Remark (ii). Page 124 — Page 125], condition (1) is equivalent to saying that for 
any x G R'^, there exists / > such that z/*' A {5x * ^'*')(R'^) > 0. Clearly, such a 
condition is hard to check in applications. 

Let Z = {Zn)n>ii -^n = Ci + • • • + Cni be a random walk on R'^ with iid steps (^i, C2, • • • 
such that C^i ~ z/*Yz/'(R'^). That is, Q = 'Yyk=(i-i)i+i^k, where C,i is the step of the 
random walk S from the paragraph above. If (2) holds. Theorem 3.1 shows that Z, 
hence S, has the coupling property. 

Step 2. Let {Xt)t>o be a compound Poisson process with Levy measure i/ and suppose 
that Xt has the coupling property. Moreover, assume that none of the measures z/*', 
/ > 1, has an absolutely continuous component. By the Lebesgue decomposition, each 
measure u*'- is mutually singular with respect to Lebesgue measure Leb. Thus, for 
every / > 1, there exists some set Ai G ^(R'^) such that Leh{Ai) = = 0. For 

^ := UZi^i we have Leb(A) = u*\A'=) = for each / > 1. Therefore, by (2.4), for 
every x G R*^ and t > 0, the transition probability Pt{x, ■) of is singular with respect 
to Lebesgue measure Leb. This shows that condition (2) of Theorem 4.1 cannot hold, 
i.e. Xt does not have the coupling property. Since this contradicts our assumption, the 
proof is finished. □ 

Theorem 4.3 immediately yields that 

Corollary 4.4. Any Levy process whose Levy measure possesses an absolutely contin- 
uous component has the coupling property. 

The coupling property of a Levy process is intimately connected with the choice of 
state space. According to Theorem 4.3, a Poisson process on R does not have the 
coupling property, see also the discussion in Remark 1.2. If, however, the process is 
considered on Z, the situation changes. 

Proposition 4.5. A Poisson process Xt with state space Z has the coupling property. 

Proof. We use the coupling and shift coupling properties proved in [4]. Shift coupling 
is a slightly weaker notion than coupling. A Markov process {Xt)t>o is said to have the 
shift coupling property, if for any two initial distributions /i, u, there exists a coupling 
{Xt, Yt) with marginal processes such that 
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• Xo ~ /i and Yq ~ v; 

• there are finite stopping times Ti,T2 such that Xt^ = 1t2- 

Let A be the intensity of the Poisson process Xt. Then the infinitesimal generator is 
given by Lf{i) = X{f{i + 1) — /(«)) for z G Z. Thus, all harmonic functions / : Z — )■ R 
are constant and, by [3, Theorem 1 and its second remark] or [4, Theorem 2], the process 
has the shift coupling property. 

Similar to the proof of [14, Proposition 3.3], for any s,t > 0, z G Z and / G -^^(Z) 
with / > 0, 

Pt+s{i) = E/(^ + Xt+s) > E/((z + Xi)l|x,+.-x,=o}) = e-^^E/(z + Xt) = e-^'PJii), 
which shows that Xt has the coupling property, cf. [4, Theorem 5]. □ 
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